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Abstract. 

The well-known Lawvere category [0, oo] of extended real positive numbers comes with a 
monoidal closed structure where the tensor product is the sum. But [0, oo] has another 
such structure, given by multiplication, which is *-autonomous and a CL-algebra (linked 
with classical linear logic) . 

Normed sets, with a norm in [0, oo], inherit thus two symmetric monoidal closed struc- 
tures, and categories enriched on one of them have a 'subadditive' or 'submultiplicative' 
norm, respectively. Typically, the first case occurs when the norm expresses a cost, the 
second with Lipschitz norms. 

This paper is a preparation for a sequel, devoted to weighted algebraic topology, an 
enrichment of directed algebraic topology. The structure of [0, oo], and its extension to 
the complex projective line, might be a first step in abstracting a notion of algebra of 
weights, linked with physical measures. 

Introduction 

A category can be equipped with a (sub) additive norm satisfying, for all objects X and 
all pairs of composable arrows /, g 

|ix| = o, \gf\<\f\ + \g\, (i) 

or also with a ( sub ) multiplicative norm, satisfying: 

|bd<l, \9f\<\f\.\g\. (2) 

The first case appears when the norm expresses a 'cost' (length, duration, price, en- 
ergy,...) which can 'at worst' be added in a composition (typically, in a concatenation of 
paths). The second is usual with Lipschitz norms, where the norm expresses a scale factor 
(or, rather, a best bound for that), which can 'at worst' be multiplied in a composition. A 
normed additive category (like normed vector spaces and bounded linear mappings) makes 
use of both aspects: its hom-sets are abelian groups equipped with an additive norm, but 
composition is multiplicative. The 'same' happens in a normed ring - a normed additive 
category on one object, or a monoid object in the category of additively weighted abelian 
groups, with multiplicative tensor product. The purpose of this article is to investigate 
such aspects and fix a coherent terminology. 
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As shown in the well-known article of Lawvere on (generalised) metric spaces JU] , the 
additive notion (1) is based on the category of extended positive real numbers, A G [0, oo], 
with arrows A > /i, equipped with a strict symmetric monoidal closed structure, which 
we write w + : the tensor product is the sum A + fi and the internal horn is defined by 
truncated difference, hom + (/i, v) = V {y — One derives from w + the symmetric 
monoidal closed category w + Set of normed sets (jl.4j) . written S(R) in ^H] and more 
explicitly described in a paper by Betti-Galuzzi A category enriched on the latter (cf. 
13. If) has an additive norm, as in 

But the same category ([0, oo], >) can be equipped with a multiplicative tensor product 
A. /i. Provided we define O.oo = oo (so that tensoring by preserves the initial object oo), 
the latter is again a strict symmetric monoidal closed structure w*: the internal horn is 
hom*(/i, v) = v/fi, where the 'undetermined forms' 0/0 and oo/oo are defined to be 0. 
(This choice comes from privileging the direction A > fi, which is necessary if we want 
to view (2) as an expression of enrichment; cf. 11.21 ) Multiplication gives a multiplicative 
symmetric monoidal closed structure w*Set, on the category of normed sets; enrichment 
on the latter means a multiplicative norm, cf. 13.21 The new multiplicative structure w* 
is *-autonomous (Barr PQ), with involution (J1.2)) . (Lipschitz norms are viewed in ^U] 
in a different way, based on endofunctors of w + , cf. 13.51 ) 

Now, these 'norms' are 'generalised norms', in the same way as Lawvere metrics are 
generalised ones: 

(a) they can take an infinite value, 

(b) they are not 'Hausdorff': \a\ = does not imply a = (when this makes sense), 

(c) they are 'directed': we do not assume \a\ = \ — a\ (when this makes sense). 

This is why we prefer to speak of weights (or costs) rather than norms: a weighted 
abelian group, as defined here (12. 2|) . is a much weaker notion than a normed abelian 
group in the classical sense. As a typical example, the free weighted abelian group on one 
element is the group of integers wZ, equipped with the weight where \k\ = k for k > and 
otherwise \k\ — oo (|2.2|) : the weighted field wR of reals has a similar weight (J2.5|) . These 
examples also exhibit how weights (can) have a directed character, a weighted abelian 
group has an associated preorder, where the positive cone is given by the attainable 
elements (of finite weight; cf. I2.4J) . 

This paper is a preparation for a sequel where, starting from some works in 'directed 
algebraic topology' (cf. [HIE] and references therein), we shall develop a study of 'weighted 
algebraic topology', where 'weighted spaces' (for instance, the generalised metric spaces of 
Lawvere) can be studied - via homotopy or homology - with additively weighted categories 
(J3.1|) or with additively weighted abelian groups and their multiplicative tensor product. 
A first study of weighted homology for weighted cubical sets can be found in [S], showing 
links with noncommutative geometry. 

Finally, it may be interesting to pay some reflection to the algebraic structure which 
makes [0, oo] an 'algebra of measures' or 'weights'. As briefly considered in ll.81 [0, oo] is a 
commutative semiring, equipped with an involution which transforms sum and multipli- 
cation into other operations. Such a structure also exists in the complex projective line 
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P 1 C, whose additive structure and involution z~ l yield the calculus of impedances and 
admittances, in RLC networks. But [0, oo] has an order, which allows us to treat it as a 
category (cf. II. 2j) . and it is not clear if and how this aspect should be partially transferred 
to P X C (cf. Ojl . 

Acknowledgements. The author is indebted with F.W. Lawvere, R. Betti, G. Rosolini for 
various helpful discussions. 

1. Weights and weighted sets 

Weighted sets, equipped with a weight function X — > [0, oo], have two tensor products, 
derived from two tensor products on the category of weights [0,oo], i.e. addition and 
multiplication. All these structures are symmetric monoidal closed. We end with some 
speculation on 'algebras of weights' ()1.8|) . 

1.1. Real weights. Quantities are generally measured by positive real numbers. It 
is convenient to use the interval [0, oo] of extended positive real numbers, including oo, 
which will be called real weights, or just weights. For instance, if we are considering the 
resistance R of a conductor, the perfect conductor (R = 0) should have equal rights to 
be included as the perfect insulator (R = oo); also because the conductance G = R^ 1 
reverses such values. 

The interval [0, oo] has a rich structure, of relevance for measures. First, it is totally 
ordered, which allows us to compare quantities of the same species, and a complete lattice 
(thanks to including oo), obviously distributive. 

Second, [0, oo] has a sum (which measures a disjoint union of quantities of the same 
species) and a multiplication (corresponding to the product of physical quantities). It is 
a commutative semiring, letting 



Since we want to use both operations, and some physical intuition here and there, 
we should insist on the fact that these weights are 'pure quantities': they do not stand 
for physical quantities but for their measures, with respect to a fixed system of units. 
Let us also note that oo acts in the obvious way, except for the choice O.oo = oo of the 
'undetermined form', which is motivated below (jl.2|) . As to terminology, a semiring is 
here an (additive) abelian monoid equipped with a multiplication which is associative, 
has a unit and distributes over addition; note that we do not (cannot) require that be 
absorbent for multiplication: the present notion is slightly weaker than a rig (which is a 
monoid in the monoidal category of abelian monoids, cf. |12|). The prime example is the 
semiring N of natural numbers, which is the free such algebra on the empty set. 

Finally, there is in [0, oo] a (well defined) involution A h- > A -1 , whose physical interest 
is also obvious. This involution transforms the sum into another operation, which we call 
harmonic sum 



A + oo = A.oo = A V oo = oo 



(A G [0, oo]). 



(3) 




(4) 
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of common use for Z p -norms, but also in geometrical optics and for resistor networks: in the 
latter case, composition in series of resistors leads to the sum of resistances, while compo- 
sition in parallel leads to the sum of conductances, and the harmonic sum of resistances. 
(This interpretation suggests an extension to complex numbers, measuring impedances 
and admittances, see 11.81 ) 

Similarly, the involution transforms the multiplication into a commutative monoid 
operation 

A./i = (A -1 .// -1 ) -1 , (5) 

which coincides with multiplication, except that it gives 'the other choice' for the unde- 
termined form: O.oo = 0. 

One can also note that all translations A + ( ) : [0, oo] — > [0, oo] preserve arbitrary 
meets (while, generally, they do not preserve the empty join, 0); thus, reversing the order, 
([0, oo], >, +) is a commutative unital quantale. The same holds with the multiplicative 
structure ([0, oo], >, .), with definition (jSJ). On the other hand, the involution A i— > A -1 
does not make any of these structures into an 'involutive quantale', according to the 
notion in use (cf. Mulvey-Pelletier [TT]). The categorical counterpart of these facts is the 
closure of the two monoidal structures, A + ji and A./i, considered below (|1.2|) . 

1.2. The category of weights. Our weight functions - for sets, abelian groups or 
categories - will take values in the commutative ordered semiring [0, oo] considered above. 
But we need to make it into a category. 

As in Lawvere JU]> we use the opposite category w, with morphisms A > /i (which is 
necessary to treat normed categories as enriched ones). This category has all limits and 
colimits (with trivial equalisers and coequalisers, of course) 

product: supAj, terminal object: 0, , , 

sum: inf Aj, initial object: oo. 

We will write w + = (w, +, 0) this category equipped with the strict symmetric 
monoidal closed structure defined by the additive tensor product, A + /i. The internal 
horn is given by truncated subtraction, and will be written as a difference (as in [TP]): 

A + \i > v A > hom + (/i, v) = v — /i, {y — /i = V (u — //)). (7) 

Note that an 'undetermined form' appears, and gets a precise value: oo — oo = (since 
A + oo > oo is always true, as A > 0). 

We will write w* = (w, ., 1) the same category, equipped with the strict symmetric 
monoidal closed structure defined by the multiplicative tensor product A./i; recall that we 
have chosen O.oo = oo, in 11.11 (Thus, tensoring with any element A preserves the initial 
object oo, for the 'direction' A > /i. But of course the opposite category w op = ([0, oo], <) 
is monoidal closed with tensor product A./i, and oo.O = 0.) 

Now, the internal hom for w* is given by division, with 'undetermined forms' 0/0 = 
oo/oo = (as required by the adjunction, after the previous choice) 

A./i > v <^> A > hom*(/i, v) — vjn-, ,„\ 
(iz/oo = for all v\ v/0 = oo for v > 0, 0/0 = 0). W 
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This is a *-autonomous category [T], with dualising object the multiplicative identity 
1 and involution A h- > horn* (A, 1) = A -1 . (It is thus a CL-algebra, i.e. an algebra for 
classical linear logic according to Troelstra's book or a commutative cyclic Grishin 
algebra according to Lambek [Hj.) 

We have already remarked that the derived operation A./z = (A^ 1 ./^ 1 )^ 1 'nearly' 
coincides with the multiplication the *-autonomous structure is 'nearly' compact. 

One can also note that all finite £ > are dualising elements, i.e. provide an involution 
A i— > horn* (A, £) = £/A; but £ = 1 is the unique choice giving a 'nearly compact' structure. 

Note also that the values of the 'undetermined forms', 0/0 = = oo/oo, agree with 
the following identity (holding in every *-autonomous category, in the right-hand form) 

A//x = G^.A- 1 )- 1 (hom(/i,A) ^ (/x®A*)*). (9) 

The two tensor products in the category w have an interesting interplay, already 
examined above from the algebraic point of view. Multiplication distributes on addition, 
and the involution A i— ► A -1 of the *-autonomous multiplicative structure transforms w + 
into an anti-isomorphic symmetric monoidal closed category w*: the opposite category, 
equipped with the harmonic sum A * fi — (A -1 + /i -1 ) -1 (cf. (@J). These structures will 
be further examined in 11.81 

1.3. Truth values. Let v = ({0,oo},>) denote the full subcategory of w on the 
objects 0, oo. Note that, in this subcategory, the cartesian product A V \i coincides with 
both tensor products considered above, A + \i and A./i, in (J3J). 

The category v (V for verity) is isomorphic to the boolean algebra 2 = ({0, 1}, <) of 
truth-values, a cartesian closed category with cartesian product pAq = p.q. The covariant 
embedding (contravariant with respect to the natural orders) 

M:2^w, M(0) = oo, M(l) = 0, (10) 

transforms the (cartesian) product in 2 into the three tensor products of w (which coincide 
in v ). Moreover, M has left and right adjoint 

P^M^Q, P(A) = l^A<oo, Q(\) = 1<*\ = 0. (11) 

1.4. Weighted sets. A weighted set, or w-set, will be a set X equipped with a 
weight, or cost function, consisting of an arbitrary mapping 

w x :X^[0,oo], (12) 

also written w, or | — \x, or | — |. We shall say that an element of X is free, attainable or 
unattainable when, respectively, its cost is 0, finite or oo. 

A (weak) contraction f: X — > Y, or w-map, or map of w-sets, has |/(x)| < |x|, for 
all x G X. wSet will denote the category of these weighted sets and contractions; an 
isomorphism is thus a bijective isometry: |/(x)| = for all x. This category has all 



limits and colimits, constructed as in Set and equipped with a suitable weight (strictly 
determined) . 

Thus, a product Y[ X% an d a sum ^ Xj (where Xj has weight | — |j) have the following 
weights 

| (a*) | = supjx^ ((xi) G Y\ x i)i (13 \ 

\(x,i)\ = \x\i (xeXi), { ' 

while a weighted subset has the restricted weight, and a quotient Xj ~ has the induced 
one 

|£|=inf{M \xeO (Hex/-). (14) 

Plainly, infinite products exist because we are allowing an infinite weight. By the same 
reason, the forgetful functor : wSet — > Set has a left adjoint WooS, which equips the 
set S with the discrete weight, always oo, and a right adjoint wqS, with the codiscrete 
weight, always zero. 

More generally, the functor w\ : Set — > wSet which equips a set with the constant 
weight A G [0,oo] has for right adjoint the (representable) A- ball functor 

B x : wSet -> Set, £ A (X) = {x G X | |x| < A} = wSet(w A {*}, X), (15) 

and there is a chain of adjunctions: Woo H i?oo H wo H -Bo- 

1.5. The additive tensor product. This structure, hinted at in [TO] . is explicitly 
described in 

We shall write w + Set the closed symmetric monoidal category of w-sets, equipped 
with the additive tensor product X ®o Y, derived from the tensor product of w + . It is 
given by the cartesian product |X|x|F| of the underlying sets, with the following additive 
weight on a pair x®qV (written thus to avoid confusion with the cartesian product, where 
\(x,y)\ = \x\ V \y\) 

\% ®o y\ = \x\ + \y\. (16) 

The identity of the tensor product is the 0- weighted singleton w {*}, and the repre- 
sentable functor produced by the latter is the zero-ball functor Bo (|15|) 

B : wSet -> Set, B (X) = {x E X \ \x\ = 0} = wSet(w {*}, X). (17) 

The internal horn is the set of all mappings, equipped with the additive weight, or 
truncated- difference weight 

Rom (Y,Z) = Set(|Y|, \Z\), 

|/i|o = 8up y (|%)|-|i/|) = min{Ae[0,oo] | for all y G Y, \h(y)\ < A + \y\}, (18) 
\h\ < A for aU y G Y, \h(y)\ < A + \y\. 

Thus, the usual bijection Set (XxY,Z) = Set(X, Set(Y, Z)) which identifies /: Xx 
Y — » Z with X — >• Set(Y, Z) under the condition f(x,y) = g(x)(y), provides two 
isometries 

Hom (X ® Y, Z) = Hom (X, Hom (F, Z)), |/| = |(/| , 

wSet (X <g> y, Z) = wSet (X, Hom 1 j 



And of course, the zero-ball functor B , applied to the internal horn, gives back the 
w-maps 

B (Hom (F, Z)) = wSet(Y, Z). (20) 

1.6. The multiplicative tensor product. Similarly, wSet has a second important 
closed symmetric monoidal structure, which we shall write w'Set. The multiplicative 
tensor product X <S)i Y is given again by the cartesian product |X| X \Y\ of the underlying 
sets, with the multiplicative weight derived from the tensor product of w* (recall that 
O.oo = oo) 

\x £g>i y\ = \x\.\y\. (21) 

The identity is the 1-weighted singleton wi{*}, and its representable functor is the 
unit-ball: 

B x : wSet -»• Set, B X {X) = {x e X\\x\ < 1} = wSet(iui{*}, X). (22) 

The internal horn is the set of all mappings equipped with the multiplicative weight, 
or Lipschitz weight, i.e. the least Lipschitz constant of a mapping (possibly oo) 

Homi(Y,Z) = Set(|Y|, \Z\), 

\h\i = swp y (\h(y)\/\y\) = min{A <E [0, oo] | for all y G Y, \h(y)\ < \.\y\}, (23) 
|/i|i<A <£> for all y e Y, |%)| < A.|y|. 

Again, the exponential law in Set provides two isometries (notation as in lTI?|) 



Ho mi (X ®! Y, Z) = Ho mi (A, Ho mi (y, Z)), \f\ x = \g\ t , 

wSet(X ® x Y, Z) = wSet(X, Homi (Y, Z)). 



(24) 



and the unit-ball functor B\, applied to the internal horn, gives back the w-maps 

B x (Homi (Y, Z)) = wSet(F, Z). (25) 

1.7. Probabilistic and relative weights. The additive structure w + is iso- 
morphic to the category p = [0, 1] of probabilistic weights, with morphisms p < q, via 

A = — ln(p), p = exp(— A) (26) 

(and antt-isomorphic as a lattice, with respect to the natural orders). The category p has 
thus an isomorphic structure, with internal horn by truncated division: 

product and sum: inf(pj), sup(pj), 

tensor product: p.q, , , 

internal horn: hom(g,r) = 1 Ar/q, 

adjunction: pq < r <^> p < 1 Ar/g. 

Moreover, p contains the category 2, on which cartesian and tensor product coincide. 



On the other hand, the multiplicative structure w* is isomorphic to the category 
r = [—00, 00] of relative weights, with morphisms x > y, via 

x = ln(A), p = exp(x). (28) 

The category r has thus an isomorphic structure of *-autonomous category, with 

product and sum: sup(xj), inf(xj), 

tensor product: x + y, (—00 + 00 = 00), (29) 

internal horn and involution: hom(y, z) = z — y, —x 

1.8. From cubical monoids to algebras of weights. Before going on with the 
main goals, let us pay some attention to the structure of [0, 00], which makes it an 'algebra 
of weights', adequate to express measures of physical quantities. We shall distinguish some 
properties of this kind, without giving a precise definition of an algebra of weights, which 
would require a deeper study. 

Let us first note that measures need not be confined to the real line; complex numbers 
are also used, e.g. in the analysis of electric networks (or of their mechanical equivalents). 
The purely algebraic structure examined above, with main operations A + /i, A./i, A" 1 
extends, with the same properties, to the complex projective line P 1 C = C U {00} - and 
more generally to the projective line P 1 F on any commutative field F (always defining 
A + 00 = 00 = A. 00, for all A). 

Extending the previous interpretation for resistor networks, the additive structure of 
P 1 C, together with the involution z" 1 , formalises the calculus of impedances and admit- 
tances, for networks of resistors, inductors and capacitors in steady sinusoidal state (cf. 
[T3j). In this situation, the complex number Z = R + iX represents the impedance of an 
RLC network, for an alternate current of (fixed) frequency / and angular speed u = 2pf; 
the real part is the resistance R > while X is the reactance of our device 

X = ooL-(uC)- 1 (30) 

which results of its inductance L and capacitance C . Sum and harmonic sum of impe- 
dances still agree with composition in series and parallel, respectively. 

For this interpretation, it makes sense to restrict P l C to C + , the complex numbers 
with real part > (including 00), which are closed under the structure we are considering 
- sum, involution and harmonic sum - but not under product. However, the multiplicative 
structure of (the whole) P 1 C is also of interest for physical measures, e.g. in the analysis 
of electrical networks in alternate current. 

The goal of abstracting a notion of 'algebra of measures', or 'weights', might begin 
with the following steps. 

(a) Let us start from a dioid, or cubical monoid, a structure of interest for homotopy and 
standard intervals, introduced in [5]: it is a set equipped with two structures of monoid, 
such that the unit of each operation is an absorbent element for the other. Typically, a 
lattice (with minimum and maximum) has such a structure, but a cubical monoid need 
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not satisfy the idempotence laws, nor the general absorption laws. (The name comes from 
links with cubical sets. A cubical monoid in a category of endofunctors is called a cubical 
monad [5], typically the structure of a cylinder functor; thus, an augmented simplicial set 
is to a cubical set what a monad is to a cubical monad, what a monoid is to a cubical 
monoid.) 

(b) An involutive cubical monoid [3] has an involution turning each structure into the 
other. Equivalently, one can give a monoid (A, +, 0) equipped with an involution (— )* 
such that the element oo = 0* is absorbent for the sum; the second operation is then 
defined as x * y = (x* + y*)*. 

The standard interval I = [0, 1] has two such structures of interest for homotopy: the 
usual one, as a (totally ordered) lattice with involution t* — 1 — t, and a non-idempotent 
structure (I, .,1,*) with ordinary multiplication and the same involution, which is of 
interest for smooth homotopies in differentiable manifolds (while the lattice operations 
are not smooth). The ordered interval has the same structures without the involution. 
An MV- algebra, used in 'multi- valued logic' [3J H] is a commutative involutive cubical 
monoid satisfying one axiom more: (x* + y)* + y = (y* + x)* + x. 

(c) Now, let us define a cubical semiring as a set equipped with two structures of semiring, 
such that the zero of each structure is an absorbent element for both operations of the 
other structure, while the multiplicative units coincide. 

(d) Further, an involutive cubical semiring will also have an involution turning each struc- 
ture into the other. Again, one can equivalently give a semiring (A, +, 0, ., 1) with an 
involution (— )* leaving 1 fixed and such that the constant oo = 0* is absorbent for sum 
and product 

x** = x, 0* = oo, 1* = 1, x + oo = a;.oo = oo.a; = oo. (31) 

The dual operations x * y = (x* + y*)*, x»y = (x*.y*)* form then an anti-isomorphic 
structure. In this sense, [0, oo] and every projective line are involutive cubical semirings, 
while C + is a sub- involutive cubical monoid of P l C. 

Now, [0, oo] is a totally ordered commutative cubical semiring: the semiring structure 
agrees with its natural order, while the involution reverses it. Something can be said 
about order properties of P X C, provided we separate the additive structure from the 
multiplicative one, with two different (partial) orders, both extending the total order of 
[0,oo]. 

(e) First, one can consider the category with objects in C + (complex numbers with real 
part > 0, including oo) and morphisms z > + w, meaning that Re(z) > Re(u>) and lm(z) = 
Im(u') (with oo as an initial object, i.e. a maximum for < + ). Extending the additive 
structure of [0, oo], this category is strict symmetric monoidal closed, with additive tensor 
product z + w and hom + (w, w') — w' — w, by truncated difference on the real part. The 
(partial) order we are considering is - presumably - consistent with the interpretation of 
our weights as impedances R + iX, where only the real part R 'dissipates' energy. This 
structure should likely be enriched with the (contravariant) involution z -1 , which turns 
sum into harmonic sum. 



10 



(f) Second, we have the category with objects in P X C and morphisms z >* w, meaning 
that \z\ > \w\ and arg(^) = arg(w) (with oo as an initial object and as a terminal). 
Extending now the multiplicative structure of [0, oo], this category is a *-autonomous, 
with tensor product z.w and hom'(w,w') = w'/w (undetermined forms as in the real 
case) and dualising object 1. 

2. Weighted algebraic structures 

We fix the terminology for weighted algebraic structures, to be used in the sequel. 

2.1. Weighted monoids. An additively weighted monoid A, or w + -monoid, will 
be a monoid object in the monoidal category w + Set. Thus, it is a monoid (in additive 
notation) equipped with a weight function, written w or \ — | , taking values in [0, oo] and 
such that 

1 1 = 0, |a + 6| < |a| + |6|. (32) 

In the category w + Mon of such objects, a morphism is a contracting homomorphism: 
| /(a) | < |a|, for all elements a of the domain. 

Similarly, a multiplicatively weighted monoid A, or w' -monoid, is a monoid in w*Set. 
Writing the operation as a product, the weight satisfies now the following axioms 

|1| < 1, |a.6| < |a|.|6|, (33) 

and we have a category w'Mon, with contracting homomorphisms. 

2.2. Weighted abelian groups. Weighted directed homology, to be studied in 
a sequel, will take values in the category wAb of weighted abelian groups, i.e. the full 
subcategory of w + Mon formed of the additively weighted monoids which are abelian 
groups. We shall not use the category of multiplicatively weighted abelian groups, which 
is why we do not insist in writing w + Ab . 

Note that, for n £ N, we only have \n.a\ < n.\a\. Note also that we do not require 
| — a\ = \a\; we want a directed notion, able to distinguish 'negative elements' by means 
of an infinite cost (cf. 12 .3j) . For instance, wZ will be the group of integers with 

w(k) = k, for k > 0, w(k) = oo, for k < 0. (34) 

In any weighted abelian group, we have 

\ka\ < w{k).\a\, \ y ^ / k i a i \ < s ^w{k i ).\a i \. (35) 

The category wAb has all limits and colimits, computed as in Ab and equipped with 
a suitable weight (as for w-sets). The tensor product A <g> B of Ab can be lifted to wAb, 
with a multiplicative weight on an element £ £ A <g> B 

|f| =inf{X)M-M I f = X) 0i<8,6< } |o®6| < |o|.|6|. (36) 
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In fact, to prove that |£ + 77 1 < |£| + \r]\, take any pair of expressions of £ and rj 

n m 

€ = ^2 a i®h, v = a *® & )' ( 37 ) 

i=l i=n+l 

and note that 

m m n m 

\£+v\ = ly^® h < \aj\-\h\ = y] m-m + 5^ h-n- ( 3§ ) 

i=l i=l i=l i=n+l 

This object A <g> 5 solves the universal problem for bi-homomorphisms (p: AxB — > C 
such that |y?(a, 6)| < |o|-|6|. It produces a closed symmetric monoidal structure: the 
internal horn Hom(i?, C) is the abelian group of all homomorphisms of the underlying 
abelian groups, with the Lipschitz weight 

The unit of the tensor product is wZ, as defined above (and essentially proved in (|35j) . 
The representable functor wAb(wZ, — ), applied to the internal horn, gives back the set 
of morphisms 

B X {A) = wAb(wZ, A), J Bi(Hom( J B, C)) = wAb(5, C). (39) 

The unit-ball functor B\ : wAb — > Set has a left adjoint, associating to a set 5 the 
/ree weighted abelian group wZS generated by S, namely the free abelian group generated 
by S with the weight 

\^2k x .x\ = ^2w(k x ), (40) 

X X 

(where (k x ) x€S is a quasi-null family of integers). It is, of course, a sum of copies of wZ, 
the free weighted abelian group on one element, indexed on the elements of S. 

Note that, in (jSEJ), one can have \a<S> 6| < |a|.|6| (as an obvious consequence of a®b = 
(—a) (g) (—6), since we can have \a\ < | — a\.) 

2.3. Symmetry. The opposite weighted abelian group A op has the same algebraic 
structure, with the opposite weight 



I op 



(a G A). (41) 



A weighted abelian group is symmetric if it coincides with the opposite one, i.e. we 
always have | — a\ = \a\. Such objects form a full reflective and coreflective subcategory 
!wAb. The reflector ! : wAb — > !wAb gives the symmetrised weighted abelian group \A, 
with the greatest symmetric weight 1 1 — 1 1 < | — | 

||q|| = inf a (Tj(|Qj| A | — aj\), (a = (a%, a p ), a x + ... + a p = a). (42) 

The free symmetric weighted abelian group on one element is thus !wZ, with \\k\\ 
the ordinary absolute value. It is easy to see that the reflector does not preserve finite 
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products up to isometry, but only up to Lipschitz equivalence. In |S], we only used 
symmetric weighted abelian groups, called normed abelian groups; direction was obtained 
by enriching such object with a preorder, while here we prefer to derive the preorder from 
a (possibly non-symmetric) weight ()2.4j) . 

Formally, the notion of a symmetric weighted abelian group might seem to be prefer- 
able, since it amounts to an abelian group object in w + Set, while a weighted abelian 
group is just an abelian monoid in w + Set which happens to be a group. But note that 
such problems arise whenever some form of 'direction' is present; similarly, an ordered 
group is not a group in the category of ordered sets (since inversion must reverse the 
order), but an ordered monoid which happens to be a group. 

2.4. Other adjoints. The forgetful functor p: wAb — > dAb with values in the 
category of preordered abelian groups equips a weighted group with the positive cone 
formed of the attainable elements (of finite weight) 

a<b if w(b - a) < oo. (43) 

(Plainly, the functor p comes from the functor P : w — > 2 sending all A < oo to 1, see 
[Til ) Its right adjoint wA gives to a preordered abelian group A the weight sending the 
positive cone to and its complement to oo. 

Enriching a previous result (|4()J) . the forgetful functor wAb — > wSet has a left adjoint, 
associating to a weighted set X the free weighted abelian group wZX, which is the free 
abelian group generated by the underlying set, equipped with the obvious weight 

\^k x .x\ = ^w{k x ).\x\. (44) 

X X 

2.5. Weighted rings and modules. A weighted ring (with unit) will be a monoid 
in the monoidal category wAb (|2.2|) . Since weighted abelian groups have an additive 
weight, and a multiplicatively- weighted tensor product, a weighted ring amounts to a 
ring R equipped with a weight function \a\ G [0, oo] satisfying the following axioms (for 
all a,b G R) 

|0|=0, \a + b\ < \a\ + \b\, |1| < 1, \a.b\ < \a\.b\. (45) 

Note that the last condition should actually be written as \a.b\ < |a®6|, with respect 
to the norm of the tensor product R <S> R of the underlying weighted abelian groups (cf. 
(J3HJ)). But, in the presence of the other axioms, these two conditions are equivalent (under 
universal quantifiers for a, b, of course). 

In fact, the first condition is a trivial consequence of the second, since we always have 
\a (g) b\ < |a|.6|. Conversely, suppose we have \ab\ < \a\.\b\ for all a,b; if a (g> b can be 
written as a i ® hi h follows that ab = ^ aibi and 

^ > ^ |aA| > |^ a *^l = l a& l' ( 46 ) 
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so that the greatest lower bound of such expressions | ot» J . J fe» j gives \a ® b\ > \a.b\. 

Typical examples are the weighted rings wZ,wQ,wR of integers, rationals and reals, 
with 

w(a) = a, for a > 0, w(a) = oo, for a < 0; (47) 

their symmetrised versions !wZ, !wQ, !wR are weighted by the ordinary absolute value. 

The category wRng of weighted rings and contracting homomorphisms has thus for- 
getful functors with values in the categories wAb and w'Mon of (additively) weighted 
abelian groups and multiplicatively weighted monoids. 

A weighted module A on the weighted ring R is a module with a weight satisfying 

|0|=0, \a + b\ < \a\ + \b\, \Xa\ < \X\.\a\ {a,b G A; A G R). (48) 

Similarly for weighted vector spaces on weighted fields. Thus, a weighted abelian 
group is 'the same' as a weighted module on the weighted ring wZ, while a symmetric 
weighted abelian group ()2.3ft amounts to a weighted module on !wZ. 

3. Weighted categories 

Like monoids (|2.1j) . categories can be equipped with an additive weight or with a mul- 
tiplicative one. In a weighted additive category ()3.4|) . defined as a category enriched on 
weighted abelian groups, the sum of parallel maps has a (sub) additive weight, while the 
weight of a composition is (sub) multiplicative. 

3.1. Categories with an additive weight. An additively weighted category 
(called a normed category in ^UJ |2]) will be a category X enriched on the symmetric 
monoidal closed category w + Set. 

Equivalently, X is a category and every morphism a is given a weight, or cost \a\ G 
[0, oo], so that two obvious axioms are satisfied, for identities and composition: 

(w + cat.O) | l x | = 0, for all objects x of X, 

(w + cat.l) \ba\ < \a\ + |6|, for all pairs of consecutive arrows a,b. 

Loosely speaking, we can think of | cost, in some sense (length, duration, price, 

energy, etc.) which can 'at worst' be added in a composition (typically, a concatenation 
of procedures). A weighted group - abelian or not - can be viewed as a weighted groupoid 
on one object (cf. 12.2ft . 

An additively weighted category will also be called a w + - category. A w + -functor 
f: X — > Y is a functor between such categories, satisfying the condition \f(a)\ < \a\, for 
all morphisms a of X; a w + -transformation ip: f — ► g is a natural transformation between 
w + -functors. All this forms the 2-category w + Cat of (small) w + -categories. 

Some examples can be found in [10 , p. 139. In a sequel, we will construct the 
fundamental weighted category of a generalised metric space, in the sense of Lawvere 
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[TU] . or more generally of a 'weighted space' (a topological space equipped with a weight 
function for continuous paths, under suitable axioms). Other examples are in 13.31 

Incidentally, also the notion of a sup-weighted category, enriched on the cartesian 
monoidal structure (wSet,x), can be of interest. Then, the second axiom above has to 
be replaced with: \ba\ < \a\ V The previous 'additive' notion is to the latter what a 
metric space is to an ultrametric one. 



3.2. Categories with a multiplicative weight. Similarly, a multiplicatively 
weighted category will be a category X enriched over the symmetric monoidal closed 
category w'Set. 

Equivalently, X is a category and every morphism a is equipped with a weight \a\ G 
[0, oo], so that: 

(w'cat.O) | la, | = 1, for all objects x of X, 

(w'cat.l) \ba\ < H-|&|, for all pairs of consecutive arrows a, b. 



We also speak of a w' -category. A w* -functor f : X — > Y is a functor between such cat- 
egories, satisfying the condition \ f(a)\ < \a\, for all morphisms a of X; a w' -transformation 
(p : f — > g is a natural transformation between w*-functors. We have now the 2-category 
w'Cat of (small) w*-categories. 

The categories of normed vector spaces and Banach spaces, with all linear maps (or 
with the bounded ones, or with linear contractions), have a classical multiplicative weight, 
the Lipschitz norm. Note that the norm of the identity of the null space is 0; this 
happens less exceptionally with semmormed vector space or weighted vector spaces. Other 
examples are considered below. 



3.3. Other examples. The category of w-sets and all mappings has an additive 
weight |/|o as defined above for a mapping /: X — > Y (see (fl%|)) 



|/|o = sup a! (|/(a;)| — \x\) = min{\ G [0, oo] | for all x G X, \f(x)\ < A + \x\}, 
\f\ < A if and only if, for all x G X : \f(x)\ < A + \x\, 

which identifies w-maps by the condition |/| = 0. It is thus trivial on wSet. 
But it has also a more usual multiplicative or Lipschitz weight (|23|) 

|/|i = sup x (|/(x)|/|x|) = min{\ G [0, oo] | for all x G X, \f(x)\ < A.|x|}, 
|/|i < A if and only if, for all x G X : \f(x)\ < \.\x\, 



which identifies w-maps by the condition |/|i < 1, and is also of interest for wSet. There is 
a similar weight on the category of weighted abelian groups and algebraic homomorphisms; 
wAb inherits a multiplicative weight. 



15 



3.4. Weighted additive categories. A weighted additive category A will be a 
category enriched on the monoidal category w Ab (|2.2j) . Extending the case of a weighted 
ring considered in 12.51 (a weighted additive category on one object), all hom-sets A(X, Y) 
are weighted abelian groups, and composition is (sub)multiplicative 

|0| = 0, \f + g \<\f\ + \ g \ (f,g:X^Y), 

|lx|<l, \gf\<\f\-9\ (f:X^Y,g:Y^Z). [ ' 

Also here the last condition is equivalent to \gf\ < \ f ® g\, with respect to the norm 
of the tensor product A(X, Y) <g> A(Y, Z) (as in l23|) . 

3.5. Multiplicative norms and fibered categories. We end with noting that 
Lawvere's article ^0] deals with the multiplicative aspect of Lipschitz norms in a different, 
much more general way. 

As hinted at there (see p. 150-151), one can form a category of generalised metric 
spaces, say M, fibered on the monoid of monoidal endofunctors of w + (as a category 
on one object). A morphism (/, A) : X — > Y of M consists of an arbitrary mapping 
/ : \X\ — > \Y | between the underlying sets, together with a monoidal functor A : w + — > w + 
such that 

X(d x (x,x')) > d Y (f(x)J(x')) (x,x'eX), (52) 

and the composition is obvious: (g,p)°(f, A) = (gf,fi\). 

Now, a monoidal functor A: w + — > w + is an increasing function such that: 

A: [0, oo] — > [0, oo], 0>A(0), A(s) + \{t) > \{s + t). (53) 

Every element A G]0, oo[ gives a 'linear endofunctor' A(s) = X.s, which, in condition 
says that A is a Lipschitz constant for /; composition multiplies such constants. But 
there are monoidal endofunctors, of interest in the theory of metric spaces, which are not 
'linear', e.g. the square root. Even restricting to 'linear endofunctors', this approach is 
slightly different from the one we are following here; for instance, there are two candidates 
for (sending oo either to or to oo), but both give 6b°0 = 0. 

While this 'fibered approach' is certainly important, the one we are following seems 
to give more directly the tools we need to develop 'weighted' homology and homotopy, in 
a sequel. 
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